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Abstract. — In this survey, we discuss the problem of the maximum number of points of 
curves of genus 1, 2 and 3 over finite fields. 



Resume (Courbes optimales de genre 1,2 et 3). — Nous examinons la question du 
nombre majcimum de points pour les courbes de genre 1, 2 et 3 sur les corps finis. 



1. Introduction 

The foundations of the theory of equations over finite fields were laid, among others, by 
mathematicians like Fermat, Euler, Gauss and Jacobi (see |Dic66] ). Subsequently, there was 
little activity in the field at least until the end of the 19th century and the study of the zeta 
function of a curve. Initiated by Dedekind, Weber, Artin and Schmidt, this work led to an 
analogue of the Riemann hypothesis which was proved by Hasse in the case of elliptic curves 
and then by Weil in general in 1948 (see [Wei48| ). The third, modern, period starts in 1980 
with the work of Goppa |Gop77| i Gop88| . His construction of error-correcting codes with 



good parameters from curves over finite fields renewed the interest in this theory. 
With this application in mind, the theory has focused on the maximum number of points of a 
(projective, geometrically irreducible, non singular) curve of genus g over a finite field k = ¥q, 
denoted Nq{g). Asymptotic results, i.e. values of Nq{g)/g when g goes to infinity and q is 
fixed, drew attention first, but Serre, in his lectures at Harvard |Ser85) . gave equal treatment 
to the 'dual' case, i.e. values of Nq{g) when g is fixed and q varies. It quickly appeared that 
determining Nq[g) was a hard problem and as soon as (/ > 3, only sparse values are known 
(see for instance the web page www.manypoints.org for the best estimates when q is small). 
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In this survey, we are going to describe the main ideas that have been developed to deal with 
the cases 1 < g < 3. It is interesting to note that for each value of g, we will be confronted not 
only to harder computations but also to a completely new kind of issue. In order to emphasize 
this progression, we will not consider the actual value of Nq{g) but the following sub-problem. 
As we shall recall in Section 12.11 Nq{g) < 1 + q + g[2y^\ and we can wonder when Nq{g) 
reaches this bound. If it does, a curve with this number of points is called optimal and we 
are going to ask for which values of q such curves exist. 

When g < 3, the classical game to prove or disprove the existence of optimal curves is 

1. to prove the existence (or not) of an abelian variety A/k with a 'good' Weil polynomial 
(Section [2]). This is going to control the number of points on a possible curve C/k such 
that Jac C ^ A. 

2. to put a good polarization a on A such that {A,a)/k is geometrically [i.e. over k) the 
Jacobian of a curve C with its canonical polarization (Section [3]). 

3. to see if C admits a model C/k such that (JacC, j) ~ [A, a) (where j is the canonical 
polarization of C). We will see that if C is non hyperelliptic, there can be an obstruction 
to this descent (see Section |4]) and for = 3, we will propose solutions to address the 
computation of the obstruction (see Section [5]). 

Most ideas we are going to present here are already contained in [S er85j but our proofs for 
g = 1 and 2 are sometimes different from the original ones and take advantage of subsequent 
simplifications of the theory. 

Conventions and notation. In the following 5 > 1 is an integer and q = with p a 
prime and n > an integer. The letter k denotes the finite field Fg and K any perfect field. 
When we speak about a genus g curve we mean that the curve is projective, geometrically 
irreducible and non-singular. If A and B are varieties over a field K, when we speak of a 
morphism from A to i? we always mean a morphism defined over K. So, for instance End(yl) 
is the ring of endomorphisms defined over K, A ^ B means A isogenous to B over K, etc. If 
{A, a) and {B,b) are polarized abelian varieties, by an isomorphism between them, we always 
mean 'as polarized abelian varieties'. 

Acknowledgements. I would like to thank Christian Maire for suggesting me to write 
this survey. This is part of my 'habilitation' thesis [RitOQ] which was defended during the 
workshop Theory of Numbers and Applications which was organized by Karim Belabas and 
Christian Maire in Luminy in December 2009. I am really grateful to Detlev Hoffmann for 
the references of Remark 13.51 and to the Number Theory List community and particularly to 
Samir Siksek for helping me with Remark 13.101 



2. Control of the isogeny class 

2.1. Bounds. — Let C/k be a genus g curve. We recall that its Weil polynomial xc is the 
Weil polynomial of 3acC/k, i.e. the characteristic polynomial of the action of the A;-Frobenius 
endomorphism on an £-adic Tate module for any prime i ^ p. It is well known that it can be 
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written 

9 

XC = \{{X^ + XiX + g) G Z[X] 

i=l 

with Xj € M and < 2yfq. Since 

9 
i=l 

it is clear that ^C{k) < 1 + q + [2g^\, which is known as Hasse-Weil bound |Wei48| and 
so Nq{g) is less than this bound too. It is possible to improve this bound as the following 
lemma shows. 

Lemma 2.1 (Hasse-Weil-Serre bound |Ser83b| ). — Let m = [2y^J . Then 

Nq{g) <l+q + gm. 
Proof. — It is enough to use the arithmetic-geometric mean inequality: 

^9 / 9 y /f 

-V(m + l-x,)> TT(m + l-Xi) > 1, 

the last inequality coming from the fact that the product is a non-zero integer. □ 
This motivates us to give the following definition. 
Definition 2.2. — We say that a genus g curve C/¥q is optimal if 

#C(F,) =q+l + gm. 

In that case Nq{g) = q + 1 + gm. 

Note that the previous definition is not universally accepted. Some authors call maximal 
(or Fg-maximal) what we call optimal by reference to the historical cases with n even and 
Nq(g) = q+1 + gm. We prefer to keep the word maximal for curves which numbers of points 
is equal to Nq{g) and our terminology is coherent with the historical one as well. 

Remark 2.3. — If g > {q — y/q)/2, the bound can be improved, thanks to the explicit 
methods of Oesterle (and is known as Oesterle bound |Ser83b] ). It uses the fact that the 
number of places of each degree on the curve is non negative. As we will mainly deal with 
small values of g compared to q, the Hasse-Weil-Serre bound will be our reference. 

2.2. Existence of the isogeny class. — Equality in the arithmetic- geometric mean in- 
equality is equivalent to the fact that all terms in the sum are equal and so Xj = m for all 
1 < ^ < 5- Hence, if an optimal curve C exists, its Weil polynomial has the particular simple 
expression 

X C = {X ^ +mX + qf. 

Honda-Tate theory as explained in |Tat66) . |Hon68j . |Wat69| . |MW71| or |Tat71| shows 
that \i p \ m (resp. n is even) then JacC is isogenous to where E is an ordinary (resp. 
supersingular) elliptic curve with trace — m. However, if p\m and n is odd, this might not be 
true (see the proof of Proposition 12.51 below) and there is for instance a simple abelian variety 
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of dimension 9 over F59 with such Weil polynomial If we restrict to g < 3, it can be proved 
that this never happens (see for instance the proof of Corollary 4.2 of |NR10| ). 

Lemma 2.4- — If C/¥q is an optimal curve of genus g <3 then JacC is isogenous to 
where E is an elliptic curve of trace —m. 

The first necessary condition is then to see whether such an elliptic curve exists or not. 

Proposition 2.5 (Deuring [ Deu41| ). — There does not exist an elliptic curve with trace 
—m if and only if n > 3, n is odd and p\m. 

Proof. — Let F = X"^ + mX + q. Since m < 2^Jq if and only if q is not a square, F is 
irreducible over Q when n is odd and F = {X + y^)^ when n is even. 

If n is odd, by (Wat69^ p. 527], the minimal e for which x = -^'^ is the Weil polynomial of 
an abelian variety of dimension e over k is the least common denominator of Vp{F,^{0))/n 
where F^, denotes the factors of F in Qp[t] and Vp the p-adic valuation of Qp. Hence F is the 
Weil polynomial of an elliptic curve if and only if n\vp{F^{0)) for all factors. This is of course 
satisfied if n = 1. Looking at the Newton polygon of F, we see that iip\ m then Vp{F,^(0)) = n 
or 0, so e = 1. With the same technique, if n > 1 odd and p\m, then Vp{Fi,{0)) < n and so 
e > 1. 

If n is even, we apply the previous arguments to F = X + ^Jq. Since Vp{^fq)ln = 1/2, e = 2 
so F'^ = X'^ + mX + g is the Weil polynomial of an elliptic curve. □ 

Actually, the only values of q = p for which p\m are q = 2 oi q = 3. 

Remark 2.6. — For any value of — m < t < m, one knows if an elliptic curve with trace 
t exists (see | Wat 691 Th.4.1]). Also, the possible Weil polynomials of the isogeny classes of 
abelian surfaces (resp. threefolds) can be found in |MN02[ Lem.2.1,Th.2.9] (resp. |Xin96|, 
IHaI10| l. 

3. Existence of an indecomposable principal polarization 

The Jacobian of a genus g curve C/K is naturally equipped with a principal polarization j 
induced by the intersection pairing on the curve C. Since the theta divisor Sym^~^ C Jac C 
associated to j is geometrically irreducible, (Jac C,j) is geometrically indecomposable, i.e. 
there does not exists an abelian subvariety B C Jac C defined over K such that j induces on 
B a principal polarization. Conversely, starting with A = E^ where E is an elliptic curve, it 
is clear that A always admits a principal polarization oq given by the product of the principal 
polarizations on each factor. As oq is decomposable, (A, oq) is not (even geometrically) a 
Jacobian. Hence 'good' principal polarizations on A (or on abelian varieties in the isogeny 
class of A) have to be more subtle. Luckily, equivalences of category have been developed to 
translate the existence of an indecomposable polarization into the existence of purely algebraic 
objects. As far as I know several points of view co-exist and it is not clear to see how to go 
from one to the other. I shall use Serre's one and mention others in remark. 

Remark 3.1. — Howe |How95| . |How96| has developed a powerful machinery to prove the 
existence of a principally polarized abelian variety in the isogeny class of an abelian variety 
A/k. But only when A is simple, it is easy to see that the polarization is indecomposable (see 
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|Ryb08| for the case E x B where E is an elhptic curve and B a geometrically simple abelian 
surface) . 

3.1. The equivalences. — Let us start with E ordinary. Let E/k be an ordinary elliptic 
curve with trace t. If vr denotes the Fg-Frobenius endomorphism of the curve E^ then the 
ring R := Z[X]/{X'^ - tX + q) is isomorphic to ^[vr] C End(S). Serre [Ser85l Se.50-53], 
|Lau02l Appendix] defines an equivalence of category T between the category of abelian 
varieties which are isogenous to a power of E and i?-modules of finite type without torsion. 
The functor T maps an object A to the i2-module L = Hom(i?, A). Obviously the rank of L 
is equal to the dimension of A. This functor also behaves nicely with respect to duality: if we 
denote L the ring of anti-linear homomorpliism f : L ^ R (i.e. f{rx) = ff{x) for all r G i? 
and X €z L) then T{A) = L. Thus a morphism a : A ^ A defines a morphism h : L ^ L and 
hence an hermitian form H : L x L ^ R. Serre proves that a is a polarization if and only if H 
is positive definite, that a is principal if {L,H) is unimodular (i.e. h{L) = L) and moreover 
(geometrically) indecomposable if and only if (L, H) is indecomposable, i.e. cannot be written 
as a sum of orthogonal sub-modules. The couple (L, H) is called a hermitian module. 

Remark 3.2. — This equivalence is inspired by the classical theory over C, which is not 
surprising since ordinary abelian varieties can be lifted canonically and this is used in |Del69) . 
When A = E^ and End(i?) ~ i?, a more explicit point of view can be considered looking at 
the hermitian matrix M := Og G End(A) = Mg{End{E)) ~ Mg{R) (see [RitlOj, [LanQG] ). 
For g = 2, Kani's construction |Kan97j also gives necessary and sufficient conditions for 
'gluing' two elliptic curves along their n-torsion for n > 1. Both points of view are related by 
the Cholewsky decomposition of M. 

A classification of rank 2 and 3 hermitian modules was achieved in [HofQH Th.8.1,8.2] (see 
also [Sch98j for further computations) and translates into the following result. 

Proposition 3.3. — Let E be an ordinary elliptic curve with trace t. There is no abelian 
surface (resp. threefold) with a geometrically indecomposable principal polarization in the class 
of E^ (resp. E^) if and only if t^ - 4g G {-3,-4,-7} (resp. t^ - {-3,-4,-8,-11};. 

Remark 3.4- — For g = 2, the result can be traced back to |HN65t p. 14], where the authors 
prove the existence of genus 2 curves which Jacobian is isomorphic to E'^ by constructing 
free indecomposable hermitian modules (in |Hay68| , the precise number of isomorphism 
classes of such curves is computed). For (7 = 2 or 3, it could also be deduced from the 
mass formulae {i.e. number of weighted classes by the order of their automorphism group) of 
[HK86|. IHK89| (although, according to Hoffmann (loc. cit. p. 400) there is a minor mistake 
in these computations). 

Remark 3.5. — For g > 3, there have been several partial answers on the existence of 
indecomposable unimodular positive definite hermitian modules of rank g over the ring of 
integers of an imaginary quadratic field Q{\/—d). It seems that in |Zhu97| and |WL01| a 
complete answer is given: there always exists one, except when d = 1 and g = 5 or d = 3 
and g = 4,5, 7. One should be careful since, according to the Mathscinet review of |Zhu97| 
by Hoffmann, the proofs contain several mistakes. Also, I do not know if the case of non 
maximal orders has been considered. 
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Assume now that E is super singular. More precisely, let E/¥p be an elliptic curve with trace 
0, so that E is super singular, all the geometric automorphisms of E are defined over Fp2 and 
Ti{E/¥p2) = —2p = —m. One says that an abelian variety A (resp. a curve C) is superspecial 
if A (resp. JacC) is geometrically isomorphic to a product of supersingular elliptic curves. A 
result of Deligne (see |Shi791 Th.3.5]) shows that when g > 1, a, superspecial abelian variety 
of dimension g is geometrically isomorphic to E^ (whereas for g = 1 there are non-isomorphic 
supersingular elliptic curves as soon as p > 7). However, the description of the isogeny class is 
made more complicated than in the ordinary case by the existence of 'continuous' families of 
isogenics. For instance, already when g = 2 (see |Oor75| ). a supersingular abelian surface is 
either geometrically isomorphic to E'^ (and so superspecial) or of the form E'^/op where Op is 
the unique local-local group scheme over Fp, the injection of Op in E'^ being parametrized by 
P^(Fp)\pi(Fp2). In the latter, it can be shown that A is not superspecial and the description 
of the polarizations on this object is more evolved. For this reason, we will concentrate only 
on existence results and limit ourselves to the superspecial case. 

Remark 3.6. — Note that it is still possible to obtain a complete description for g = 2 in 
the non-superspecial case like in [IK086| or |HNR09| Part. 2] where the mass formula of 
[Ibu89j were used. 

As in Remark 13.21 we describe the polarizations on j4 = E^ by matrices M := a^^a in 
End(j4) = Mg(End{E)). Now, End(£') is a quaternion algebra, so we need results on the 
number Ug of positive definite quaternion hermitian forms. Then, to obtain the number of 
(geometrically) indecomposable polarizations on E^, the idea is to subtract to Ug the number 
of polarizations coming from combinations of lower dimensional abelian varieties. In this way, 
one gets 

Proposition 3.7 (; |Eke87| Prop.7.5]). — Th ere is no geometrically indecomposable princi- 
pal polarization on E^ if and only if g = 2 and p = 2 or 3, or g = 3 and p = 2. 

Remark 3.8. — More precisely, Ekedahl gives in |Eke87| Prop. 7. 2] the mass of indecompos- 
able principal polarizations on E^ . However, Brock |Bro93| ThS.lO.c] corrects a mistake in 
the case g = 3. He also completes and recovers several results obtained in |HI83| I], |K087| 
for 5 = 2 and in |Has83j, [OorQlJ for g = 3. For instance, in j Bro93l Th.3.14,Th.3.15], 
he gives the number of genus 2 and genus 3 superspecial curves for each possible group of 
automorphisms . 

3.2. Application. — We can now answer the question of the existence of a good polariza- 
tion when g <3. 

Theorem 3.9. — Let E he an elliptic curve with trace —m. There is no abelian surface 
(resp. threefold) with a geometrically indecomposable principal polarization in the isogeny 
class of E"^ (resp. E^) if and only if q = 4: or 9 or vn? — 4(7 € {—3, —4, —7} (resp. q = A or 
16 or m'^ -AqG {-3, -4, -8, -11} ). 

Proof. — When p\ m, E is ordinary so we can use Proposition 13.31 

When n is odd and p\m, E exists if and only if g = 2 or 3, which leaves these two cases to be 
treated apart (for instance by extensive computer research of curves using Theorem [4] or by 
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Remark EIU]). 

When n is even then p\m. We distinguish several cases. 

- Whenp > 3 and g = 2 (resp. p > 2 and g= 3), Proposition 13 . 71 shows that there is always an 
indecomposable principal polarization on E"^ (resp. E^). Note than when 4|n, the present 
E is the quadratic twist of the elliptic curve in Proposition 13.71 

- When p = 2 and g = 2, explicit constructions as in |MN07| or a 'gluing' argument as in 
| |Ser85^ Se.32], |ShaOH Prop. 30] shows that one can get a curve C/F2n such that JacC is 
isogenous to E'^ as soon as n > 2. 

- When p = 2, g = 3 and n > 4, An explicit non hyperelliptic curve C/F21 such that 
JacC ~ E^ can be constructed, (see |Rit09l Lem.2.3.8]). Note that in |NR08| . the more 
general question of the existence of a Jacobian in the isogeny class of a supersingular abelian 
threefold in characteristic 2 is addressed. 

- Finally when p = 3 and g = 2, one can find an explicit construction in |Kuh88) (see 
also |ShaOH Cor. 37] where a mistake is corrected) as soon as n > 2. This work was also 
generalized to all supersingular abelian surfaces in characteristic 3 in [HowOSj . 

□ 



Remark 3.10. — The cases mP — 4g G {—3, —4} can also be excluded thanks to a proof due 
to Beauville |Sha01l Th.l6], |Ser85t Se.l3] without any hypothesis on the p-rank of E (and 
then q = 2,3 are covered). 

As conjecturally, there is infinitely many p in the forms p = x"^ + 1 and p = x'^ + x + 1 the 
equations — 4p^ E —4} have infinitely many solutions with n = 1. For n > 1 odd, 
one knows that the set of solutions is finite. For instance, in Ser83a) . we find that there is 



only one solution to the equation q = x'^ + x + 1 namely q = 7^ and none to q = x'^ + 1. 
Similarly, the case of discriminant —7 corresponds to the equation q = x'^ +x + 2 with unique 
solutions q G {2^, 2^, 2^^} when n > 1 is odd. 

The case of discriminant —8 corresponds to q = x"^ + 2, which, when n > 1 is odd, has g = 3^ 
for unique solution. This is proved using the same arguments as the last case below. 
Finally, the case of discriminant —11 corresponds to q = x"^ + x + 3. When n > 1 is odd, 
Q = 3Ms the unique solution thanks to the following argument due to Samir Siksek. The 
equation can be rewritten (2x + 1)^ + 11 = 4p" and factors in K = Q{\/—11) as 

2x + 1 + \/^\ /22; + 1 - 



Since n is odd and Ok is a principal domain, there exists q = (o + ll)/2 G Ok such 
that a" = (2x + 1 + \/^TT) /2 and a/3 = p with /3 = a. Now, note that = y/^Tl and 

since (a" — /3")/(a — /3) = 1/6 G Ok, we see that b = ±1. Hence, if we fix n, we can find the 
finite set of integer solutions of this polynomial equation in a. However, to solve it for all n 
we have to invoke the much deeper theorem from fBHVOl] which tells us that if there is a 
solution then n < 4, n = 5 or n = 12. Indeed, with the terminology and notation of loc. cit., 
one sees that n„ = (q" — (3^) /{a — /3) = ±1 is a Lucas number without primitive divisor, so 
the Lucas pair (a, /3) is n-defective. 
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4. Optimal curves 



As we have seen in Section [3l the strategy we have applied so far works in any dimension. If 
we now have to restrict ourselves to the dimensions less than or equal to 3 is because, in these 
cases, the condition 'has an indecomposable principal polarization' is geometrically sufficient 
to be the Jacobian of a curve. This is not true when the dimension is bigger, as it is proved 
simply by noting that the dimension of the moduli space of curves of genus g, 3g — 3, is less 
than the dimension of the moduli space of principally polarized abelian varieties of dimension 
9, g{9 + l)/2. However, 

Proposition 4-1 ([OU73]). — For g < 3, any geometrically indecomposable principally po- 
larized abelian variety {A,a)/K is the Jacobian of a curve C over K. 

So, given {A,a)/K as in Proposition 14. ![ the question boils down to know whether one can 
descend the curve (7 to a curve C over K such that (JacC, j) ~ {A, a). Surprisingly the 
answer is 'not always'. 

Theorem 4. 2 (Arithmetic Torelli theorem). — There is a unique model C / K of C such 
that: 

1. If C is hyperelliptic, there is an isomorphism 



2. If C is not hyperelliptic, there is a unique quadratic character e of Gal{K/K), and an 
isomorphism 



where {A^a)e is the quadratic twist of A by e. 

Remark 4-3. — It is tricky to find the right origin of the previous result. In [Ser851 Se.69], 
Gouvea indicates 'Oort +. . . ' as a reference. One can indeed find in |Oor911 Lem.5.7] a 
similar result (but this is 1991). Sekiguchi also worked on this question but after two errata, 
he gives in |Sek86| only the existence of the model C/K but does not speak about e. One 
can also find this result in |Maz86 [ p. 236]. 

The notation {A,a)s = (^£,0^) should be understood as follows. The variety A^ is uniquely 
defined up to isomorphism by the following property: there exists a quadratic extension L/K 
and an isomorphism (p : A ^ A^^ defined over L such that for all a G Gal{K/K) one has 
(j)'^ = e{a)(p. The polarization is the pull-back of a by (p^^. 

This result is a consequence of Weil's descent as explained in |Ser68|. 4.20] and of Torelli 
theorem |Mat58l p. 790- 792]. The schism which appears between the hyperelliptic and non 
hyperelliptic case is due to the fact that 



Definition 4-4- — The character e (or the discriminant of the extension L/K) is called 
Serre's obstruction. By extension, in the hyperelliptic case, we say that e is trivial. 



(JacCj) 



> (A, a). 



( Jac C, j) 




Aut(C) if C is hyperelliptic, 

Aut(C) X {±1} if C is non hyperelliptic. 



Publications matliematiques de Besangon - 2011 



Christophe Ritzenthaler 



9 



Let us emphasize why this obstruction is an issue in our strategy. So far we have been able to 
prove in certain cases the existence of a geometricahy indecomposable principally polarized 
abelian variety {A,a)/k with Weil polynomial (X^ + mX + q)^. Thanks to Proposition 14.11 
we know that it is geometrically the Jacobian of a curve C. If the obstruction is trivial, then 
C descends to a curve C/k such that JacC ~ A and so C is optimal. On the contrary, if the 
obstruction is not trivial, then C descends to a curve C/k such that JacC is isomorphic to 
the (unique) quadratic twist of A and so its Weil polynomial is {X'^ — mX + qy. In particular 
^C{k) = q+l — gm and C is not optimal (and actually C has the minimum number of points 
a genus g curve over k can have). 

4.1. The end of the genus 1 and 2 cases. — Since a genus 1 curve over a finite field 
always has a rational point, it is an elliptic curve and Proposition 12.51 tells us when an optimal 
genus 1 curve exists (for the value of Nq(l) see |Deu41| or |Ser83a| ). 

When g = 2, all genus 2 curves are hyperelliptic so the obstruction is always trivial and the 
result is similar to Theorem I3.9| namely 

Theorem 4-5 (Serre). — There is no optimal curve of genus 2 overFq if and only if q = 4 
or 9 orm'^-Aqe {-3, -4, -7}. 

In |Ser83a| . a closed formula for the value of Nq{2) is given. More recently, completing the 
work started by many authors, we obtained in pHNROOj the complete picture for abelian 
surfaces, i.e. we determined which isogeny classes contain the Jacobian of a genus 2 curves 
in terms of the coefficients of the Weil polynomial. 

5. The genus 3 case 

As there exist non hyperelliptic genus 3 curves (the non-singular plane quartics), Serre's 
obstruction may not be trivial. One hope is that, for each q, there would be an optimal 
hyperelliptic curve but this possibility has to be discarded: for instance, there does not exist 
any optimal hyperelliptic genus 3 curves over with n even since supersingular hyperelliptic 
curves do not exists in characteristic 2 fOor91]. Other counterexamples can be found in odd 
characteristic as well as it will be apparent in Proposition 15.61 Therefore, it is important to 
be able to compute Serre's obstruction. Currently, there is no perfect solution to this problem 
but we will summarize some of the ideas and partial answers which have been obtained. 

5.1. Special families. — The key-idea is to use some families of curves with non trivial 
automorphisms, such that their Jacobian is a product of elliptic curves explicitly obtained as 
quotient by certain automorphism subgroups. Then one tries to reverse the process and see if 
one can glue given elliptic curves together to get a curve in the family. The possible quadratic 
extension one has to make during the construction is Serre's obstruction. Let us illustrate 
this procedure with an example. 

Example 5.1. — The following family represents genus 3 non hyperelliptic curves in char- 
acteristic 2 with automorphism group containing (Z/2Z)^ 

C : (a(a;^ + y^) + cz^ + xy -\- ez{x + y))^ = xyz{x + y + z), ac{a + c + e) 7^ 0. 
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The involutions are (x : y : z) maps to (y : x : z), {x + z : y + z : z) or (y + z : x + z : z). To 
get the equation of the curve Ei = C/{{x : y : z) ^ {y : x : z)) , one introduces the invariant 
functions X = x + y^Y = xy and finds 

El : {aX'^ + C + Y + eXf = Y{X + 1). 

Doing similarly with the other involutions and rewriting the equations of the elliptic curves 
(see |NR10| for details) one gets that Jac C ~ E'l x £"2 x £"3 where 

: x^ + ex^ + a^{a + c + ef , 
: x^ + ex^ + c^(a + c + ef, 
x^ + ex"^ + . 

Conversely, we now want to glue ordinary elliptic curves Ei with j-invariant jj 7^ 0. They can 
always be written Ei : y"^ + xy = x^ + ex^ + l/j'j where, if g > 2, Trp^/]^^ (e) = if and only if 



El 




+ xy 


E2 




+ xy 


E3 




+ xy 



Tr(£i) = 1 (mod 4). Let sf = 1/ji, then 



S1S3 



S2 

S2S3 

C = , 

Si 

S1S3 S2S3 S1S2 

(1) e = + + . 

S2 Si S3 

Now, for instance, assume that m = —1 (mod 8). This happens for n = 35,37,63,.... We 
choose E = El = E2 = E3 an ordinary elliptic curve with trace —m and j-invariant j (E 
exists since 2 f m). Since we can assume that q > 4, the curve E has an 8-torsion point and 
it is not difficult to check that this implies (actually is equivalent to) Ti^^/^^ 1/j = 0. Hence 

/ S1S3 S2S3 , SiS2\ 

Ti-F,/F2 ^ + ^ + ^ = TrF^/F2(l/j) = 0. 

\ S2 Si S3 / 

On the other hand, since Tt{E) = 1 (mod 4), we have Tif^^f^{e) = as well, so there is no 
obstruction to ([T]). Actually, we get an explicit equation 

C '■ {j~^^'^{x'^ + y'^ + z^ + xz + yz) + xy)"^ = xyz{x + y + z) 
for the optimal curve. 

Exploiting other families of curves in characteristic 2, we get the following result. 

Theorem 5.2 ( |NR08[ INRIO] ). — If n is even, there exists an optimal curve over ¥2^^ if 
and only if n > 6. 

If n is odd and m = 1,5,7 (mod 8), there is an optimal curve over ¥2". 

When n > 1 is odd and m is even, there is of course no optimal curve since there is no elliptic 
curve with trace —m. So only the case m = 3 (mod 8) is missing to get a complete answer 
when p = 2. 

More recently, Mestre |MeslO) has worked with a family of curves with automorphism group 
53 and showed that if p = 3 (resp. p = 7), 3 ] m (resp. 3\m) and —m is a non-zero square 
modulo 7 (resp. n > 7), then there exists an optimal curve over F^n (resp. ¥in). 
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To conclude on this approach, let us pomt out that one could use the family with auto- 
morphism group (Z/2Z)^ (called Ciani quartics) also in characteristic greater than 2, since 
Serre's obstruction has been worked out in [ HLPOO] , Unfortunately, one does not see when 
this obstruction is trivial knowing only m (one needs the equations of the elliptic factors to 
decide) . 

5.2. Serre's analytic strategy. — Inspired by results of Klein |Kle90l Eq.ll8,p.462] and 
Igusa |Igu67 Lem.10,11], in a 2003 letter to Jaap Top |LR08| . Serre stated a strategy to 



compute the obstruction when the characteristic is different from 2. Roughly speaking, his 
idea was that a certain Siegel modular form evaluated at a 'moduli point' {A, a)/K \s a square 
in K if and only if the obstruction is trivial. In a series of three papers, it was shown that 
this is accurate (first for Ciani quartics, then in general) and how to compute the obstruction 
in the case of the power of a CM elliptic curve. Let us state the general result without any 
comments on the proof which would lead us to far from our initial purpose (see however 
|Rit09l Chap.4] for details). 

Theorem 5.3 ( [LRZIO] ). — Let A = {A,a)/K be a principally polarized abelian threefold 
defined over a field K with char K ^ 2. Assume that a is geometrically indecomposable. There 
exists a unique primitive geometric Siegel modular form of weight 18 defined over Z, denoted 
Xi8: such that 

i) {A, a) is a hyperelliptic Jacobian if and only ifxisi^jO,) = 0. 

ii) {A, a) is a non hyperelliptic Jacobian if and only ifxisi^yO,) "is o, non-zero square. 
Moreover, if K C C, let 

- {uji,uj2,u}s) be a basis of regular differentials on A; 

- 7i, . . . 7g be a symplectic basis (for a) of Hi{A, Z); 

- := [r^i ^2] = [J ^i] be a period matrix with Ta '■= ri^^'^fii G EI3 a Riemann matrix. 
Then (A, a) is a Jacobian if and only if 

is a square in K. 

Let us recall that the Thetanullwerte 0[e](r) are the 36 constants such that 



G{o,i}3e{o,i}3, 



with 61*62 = (mod 2) and for r G Ha 

(r) = exp(i7r(n + 6i/2)r*(n + ei/2) + i7r(n + 6i/2)*62). 



Remark 5.4- — For a different approach on this result, see |Mea08| . 

The initial aim of Serre's letter was of course the existence of optimal curves of genus 3. 
However, one does not know how to compute directly the value of Xi8 over finite fields. 
Therefore, as Serre suggested, when A is ordinary, we lift {A, a) canonically over a number 
field and there, we use formula (j2]). Doing the computation with enough precision, we can 
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recognize this value as an algebraic number. Finally we reduce it to the initial finite field to 
see if it is a square. 

As the Jacobian of an optimal curve is isogenous to the power of an elliptic curve E, in 
[RitlO| . we worked out this procedure explicit in the particular case A = E^. Let ao be the 
product principal polarization on E^ and M = a G M3(End(£^)). When End(£') is an 
order in an imaginary quadratic field, it is well known that M is the matrix of a principal 
polarization on E^ if and only if M is a positive definite hermitian matrix with determinant 
1 (see Remark 13.21 and [Mum08, p.209]). Moreover, when E is defined over a number field, 
we show how to translate the data {E^, a^M) into a period matrix of the corresponding torus 
in order to compute the analytic expression of xi8- Let us illustrate this procedure with the 
following example. 

Example 5.5. — Does there exist an optimal curve C of genus 3 over k = F47 ? If so, 
by Lemma 12.41 we know that Jac C is isogenous to E^ where E is an elliptic curve with 
trace — [2\/47j = —13. The curve E is then an ordinary elliptic curve and End(£') con- 
tains Z[7r] ~ Z[(13 + V132 -4-47)/2] = Z[r] (where vr is the fe-Frobenius endomorphism and 
T = (1 + V^)/2). Hence End(£;) = Z[7r] is the ring of integers of L = Since 
is principal, E is unique up to isomorphism. Using the work of |[Sch98j, one can see that, 
up to automorphism, there is a unique positive definite hermitian matrix M E Ms{Ol) of 
determinant 1 which is indecomposable. In the language of Section [3.11 this means that there 
exists a unique positive definite unimodular indecomposable rank 3 hermitian Oj^-module. 
The abelian threefold {E'^^a^M) is then the unique principally polarized geometrically inde- 
composable abelian threefold with Weil polynomial (X^ -|- 13X -|- 47)^, up to isomorphism. 
Lifting E canonically over Q as £' : = — 1523; — 722 we can consider the principally 
abelian threefold {E^ , clqM) since End(S) = as well. Let [wi W2] be a period matrix of E 
with respect to the canonical regular differential dx/{2y). If we let 




W2 
W2 

u;2 



C'^/QqZ,^ ~ E^(C) with the product polarization cq. We then need to find a symplectic basis 
of QqTj^ for the polarization aoM. It is not difficult to prove that the first Chern class of aoM 
with respect to the pull-back coi of the differentials dx/{2y) on each curve is represented by 
the matrix 

H = -^^M. 

W1W2 

The alternated form T classically associated to H on the lattice Q,q7j^ is T = Im(^o^^^o)- 
One then finds a matrix B G GL6(Z) such that 



BT'B 



I3 
-I3 



and Q = ^Iq^B is a period matrix for the polarization a^M. Finally, one computes an approx- 
imation of 

X = Xi?,{{E^ iaoM),uJi A tJ2 A W3) 



Publications matliematiques de Besangon - 2011 



Christophe Ritzenthaler 



13 



thanks to the analytic formula ^ and we recognize it as an element of L. We find in our case 

X = (2'' ■ I9'f. 

The value x is a non-zero square over F47 so by Theorem 15.31 (jn]) Serre's obstruction is trivial 
and there is a non hyperelliptic optimal curve of genus 3 over k. 

Similar computations show that there is an optimal curve over Fg for q = 61, 137, 277 but not 
for q = 311. Note that this result for q = 47 and q = 61 has already been obtained in |Top03| 
using explicit models and the others have been confirmed by [AAMZ09]. In |RitlO| . tables 
of values of x as the one from Example 15.51 are given for {E^,aoM) where E is an elliptic 
curve with class number 1 and M is taken from [Sch98j. From them, we can get for instance: 

Proposition 5.6. — Assume that q = is such that 4g = + d with d = 7 (resp. 19). 
Then there exists an (explicit) genus 3 optimal curve over¥q if and only if 

m = 1,2 or A (mod 7) (resp. (^jg) ^ ~ 

Moreover if this curve exists, it is non hyperelliptic. 

Assume that q = p^ is such that 4g = m? + 43. In particular 43 is a square in Fp, let say 
43 = with r S Fp. Then there exists a genus 3 optimal curve over ¥q if and only if 




where a is either —2 •3-7, —487, —47 • 79 • 107 • 173 or —15156 it 8214r. Moreover if this curve 
exists, it is non hyperelliptic. 

Remark 5.7. — The term 'explicit' in Proposition 15.61 comes from the fact that for certain 
(£"^,00^) of [RitlO] we were able to give the equation of a curve C such that JacC is 
isomorphic to [E'^,aQM) using |Gua09j . Hence for these cases, we have a 'universal' family 
of explicit equations for the optimal curve. 

The fact that the previous statement is embarrassedly cumbersome reveals either the intrinsic 
difficulty of the problem or a wrong attack angle. Moreover, the limits of this strategy already 
appear in the example: the computation of the canonical lift, of the matrices M and of a period 
matrix make it algorithmic in nature. Worse, the computation of an approximation of x is 
time-consuming since one has to recognize it as an algebraic number (actually for a good 
choice of the model x is an algebraic integer). Therefore large values of the discriminant 
of End(£') seem out of reach. 

It might then be interesting to try to understand the prime decomposition of x algebraically. 
Klein's formula linking xi8 to the square of the discriminant of plane quartics (see |Kle90[ 
Eq. 118, p. 462] and [LRZIQ, Th.2.23]) makes us think about an analogue of the Neron-Ogg- 
Shafarevich formula for elliptic curve |SiI92| Appendix C,16]. We shall then interpret p|x in 
terms of the nature of {A, a) := {E^,aQM) (mod p). For instance, using |Ich95l p. 1059], p|x 
if and only if (A, a) is geometrically decomposable or a hyperelliptic Jacobian. Unfortunately, 
we do not know how to detect algebraically this last possibility (see the discussion in [Rit09l 
Sec.4.5.1]). 



Publications mathematiques de Besangon - 2011 



14 



Optimal curves of genus 1, 2 and 3 



Remark 5.8. — We have not spoken yet about the case q square when p > 2. First, when 
p = 3 (mod 4), one knows |Ibu931 p. 2] that there exists an optimal genus 3 curve. This 
curve is even hyperelhptic |Qor91| but not exphcit (see however |KTW09] for some exphcit 
sub-cases). Also Fermat curve + + = is optimal if n = 2 (mod 4). Then, when 
p = 1 (mod 4) and n = 2 (mod 4), Ibukiyama (loc. cit.) shows that there is an optimal 
curve. Ibukiyama's strategy uses a mass formula on quaternion hermitian forms to show the 
descent of an indecomposable principal polarization on a model over ¥p of E"^ where E/¥p2 is 
an elliptic curve with trace —2p = —m. The abelian threefold and its quadratic twist being 
isomorphic over Fp2, he avoids the issue of computing Serre's obstruction. 

5.3. The geometric approach. — Following a construction of Recillas |iRec74| . we were 
able to give in [BRIOJ a geometric characterization of Serre's obstruction. For the sake of 
simplicity, let us assume that char A; ^ 2 and that (A,a)/k is geometrically the Jacobian of a 
non hyperelhptic genus 3 curve. Since fc is a finite field, there exists a symmetric theta divisor 
Q (for the polarization o) defined over k. Let S be the union of 2^Q and of the unique divisor 
in 1 20 1 with multiplicity greater than or equal to 4 at 0. 

Proposition 5.9. — Let a G A.(k) \ {0}. The curve Xa = n (B + a) is smooth and 
connected if and only if a £ ^(k) \ S. 

Hence, the divisor S represents a bad locus that needs to be avoided in the sequel. Assuming 
that a ^ T,, the involution (z i— >• a — z) of is fixed point free and so Xq, = X^j {^z ^ a — z) 
is a smooth genus 4 curve. 

Proposition 5.10. — The curve X^ is non hyperelliptic and its canonical model in lies 
on a quadric Qa which is smooth. 

To go further, we need to assume that a is rational. When k is big enough, such an a always 
exists. We then obtain the following result. 

Theorem 5.11. — Assume there exists a S A{k) \S. Then {A, a) is a Jacobian if and only 
if S = Disc Qa is a square in k* . 

Let us sketch the proof. A non hyperelliptic genus 4 curve X lies canonically in on the 
intersection of a unique quadric Q and a cubic surface E. If we assume that Q is smooth, 
then X has two coming from the two rulings of Q by intersecting them with E. Moreover, 
an easy computation shows that DiscQ is a square if and only if these two are defined 
over k. Now Recillas' construction, which can be used when {A, a) is the Jacobian of a curve, 
shows that Xa has two (rather explicit) rational g^. To conclude, it is then enough to show 
that a quadratic twist of {A, a) (which is no more a Jacobian) leads to two conjugate g^. 

The advantage of this approach is that it stays over the finite field k and is completely 
algebraic. Unfortunately, so far, we do not see how to compute 6 for A = E^ and a = a^M 
in terms of an equation of E and the coefficients of M. The main difficulty seems to find an 
equation (or even points) on a theta divisor in order to compute an equation of Q^. 
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